#define _CRT_SECURE_NO_WARNINGS 1
#include"sort.h"

int main() 
{
	int a[] = { 5,3,9,6,2,4,7,1,8 };
	int n = sizeof(a) / sizeof(int);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	//InsertSort(a, n);
	//ShellSort(a, n);
	//SelectSort(a, n);
	QuickSort(a, 0, n - 1);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}